Prunnig Algorithm of Generation a Minimal Set of Rule Reducts Based on Rough Set Theory

摘要

In this paper it is considered rule reduct generation problem, based on RoughSet Theory. Rule Reduct Generation (RG) and Modified Rule Generation (MRG)algorithms are well-known. Alternative to these algorithms Pruning Algorithm ofGeneration A Minimal Set of Rule Reducts, or briefly Pruning Rule Generation(PRG) algorithm is developed. PRG algorithm uses tree structured data type. PRGalgorithm is compared with RG and MRG algorithms